Deterministic finite automaton

Synonyms for "deterministic finite automaton" (10 found)

Ranked by relevance and common usage.

Closest matches (2)

Noun(2 words)
certaindeterministic automaton

Strong matches (3)

Noun(3 words)
deterministic finite state machinedfadfa model

Related words (5)

Noun(5 words)
lexical recognizerpredefinedpredictabletoken recognizerunambiguous

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

6 entries
abstract machinecomputational modelfinite automatonformal modelstate machinetheoretical model

More specific

7 entries
binary alphabet DFAcomplete DFAcomplete automatonhardware DFAminimal automatonminimized DFAsoftware DFA

Collocations

11 entries
automata theorydeterministic automatondeterministic state machinefast tokenizationfinite automatonformal languagelexical analyzerregular languagestate machinestate transition diagramtoken recognizer

Inflections

3 entries
deterministic finite automatamore deterministic finite automatonmost deterministic finite automaton

Derivations

3 entries